/**
 * Created by xuanye on 14/11/10.
 */

var util = require('util');

function fibonacci(n){

    if(typeof(n) != 'number'){
        throw  new Error('n必须是个数字');
    }

    if(n<0){
        throw  new Error('n必须大于0');
    }
    if(n >10 ){
        throw  new Error('n必须小于等于10');
    }



    if(n === 0 ){
        return 0 ;
    }

    if( n === 1){
        return 1 ;
    }

    return fibonacci(n-1) + fibonacci(n-2);

}

exports.fibonacci = fibonacci;